Relatively Coherent Sets as a Hierarchical Partition Method

نویسندگان

  • Tian Ma
  • Erik M. Bollt
چکیده

Finite time coherent sets [Froyland et al., 2010] have recently been defined by a measure-based objective function describing the degree that sets hold together, along with a Frobenius–Perron transfer operator method to produce optimally coherent sets. Here, we present an extension to generalize the concept to hierarchically define relatively coherent sets based on adjusting the finite time coherent sets to use relative measures restricted to sets which are developed iteratively and hierarchically in a tree of partitions. Several examples help clarify the meaning and expectation of the techniques, as they are the nonautonomous double gyre, the standard map, an idealized stratospheric flow, and empirical data from the Mexico Gulf during the 2010 oil spill. Also for the sake of analysis of computational complexity, we include an Appendix concerning the computational complexity of developing the Ulam–Galerkin matrix estimates of the Frobenius–Perron operator centrally used here.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A partition-based algorithm for clustering large-scale software systems

Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...

متن کامل

Graph Based Hybrid Clustering With Unbounded Regions

An extension of the hybrid clustering approach is proposed for partitioning data with possibly unbounded polygon regions. Clustering or partitioning data into relatively homogeneous and coherent subpopulations can be an effective pre-processing method to achieve data analysis tasks such as pattern recognition and classification. Our method uses a graph to model the initial manual partition of t...

متن کامل

Solving New Product Selection Problem by a New Hierarchical Group Decision-making Approach with Hesitant Fuzzy Setting

Selecting the most suitable alternative under uncertainty is considered as a critical decision-making problem that affects the success of organizations. In the selection process, there are a number of assessment criteria, considered by a group of decision makers, which often could be established in a multi-level hierarchy structure. The aim of this paper is to introduce a new hierarchical multi...

متن کامل

Hierarchical Clustering for Thematic Browsing and Summarization of Large Sets of Association Rules

In this paper we propose a method for grouping and summarizing large sets of association rules according to the items contained in each rule. We use hierarchical clustering to partition the initial rule set into thematically coherent subsets. This enables the summarization of the rule set by adequately choosing a representative rule for each subset, and helps in the interactive exploration of t...

متن کامل

An Eulerian method for computing the coherent ergodic partition of continuous dynamical systems

We develop an efficient Eulerian numerical approach to extract invariant sets in a continuous dynamical system in the extended phase space (the x− t space). We extend the idea of ergodic partition and propose a concept called coherent ergodic partition for visualizing ergodic components in a continuous flow. Numerically, we first apply the level set method [33] and extend the backward phase flo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • I. J. Bifurcation and Chaos

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013